<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:36f399cb-9d37-4305-aa67-a1df5e27a186,g:0e68ffac-df9f-44e4-88eb-b184aa3c8d12-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20250801.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_9e30975b-6219-4d4d-ae8e-15b9e640e531" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_96a72265-4877-4a29-b6b5-786b4927bea1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9e30975b-6219-4d4d-ae8e-15b9e640e531" xlink:to="loc_dei_DocumentInformationTable_96a72265-4877-4a29-b6b5-786b4927bea1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_34f1bc36-791d-4f1b-a1f8-3eca2ee1a41b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_96a72265-4877-4a29-b6b5-786b4927bea1" xlink:to="loc_dei_DocumentInformationDocumentAxis_34f1bc36-791d-4f1b-a1f8-3eca2ee1a41b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_67db12be-a15d-4253-a0ae-51752e366bf2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_34f1bc36-791d-4f1b-a1f8-3eca2ee1a41b" xlink:to="loc_dei_DocumentDomain_67db12be-a15d-4253-a0ae-51752e366bf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_96a72265-4877-4a29-b6b5-786b4927bea1" xlink:to="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ed63833a-d3a1-4c92-9ac0-3ec142bfd042" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_DocumentType_ed63833a-d3a1-4c92-9ac0-3ec142bfd042" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a26acae2-d324-4f77-acae-a28bf5977806" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_AmendmentFlag_a26acae2-d324-4f77-acae-a28bf5977806" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_3a0acde9-28e6-422c-905c-c7807f81b9c6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_DocumentPeriodEndDate_3a0acde9-28e6-422c-905c-c7807f81b9c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1b8c4a49-ff6c-479b-8a5d-80ae0c4d6e50" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityRegistrantName_1b8c4a49-ff6c-479b-8a5d-80ae0c4d6e50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_5a7ff435-881b-409d-b5d0-f1f232e642cc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_5a7ff435-881b-409d-b5d0-f1f232e642cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ec6dd976-5b2e-4f85-a078-ca902b33626c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityFileNumber_ec6dd976-5b2e-4f85-a078-ca902b33626c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_51f7f108-223b-4b9d-9f7a-5c5f7fd3bf69" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityTaxIdentificationNumber_51f7f108-223b-4b9d-9f7a-5c5f7fd3bf69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_02f3344c-f8cd-4f20-b7c5-9a7bbd856d3b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityAddressAddressLine1_02f3344c-f8cd-4f20-b7c5-9a7bbd856d3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_fcddee9f-5b55-410a-8989-07edd4e7236e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityAddressCityOrTown_fcddee9f-5b55-410a-8989-07edd4e7236e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_c2b947a1-e95f-4c09-8f5d-b54cd38aa9a0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityAddressStateOrProvince_c2b947a1-e95f-4c09-8f5d-b54cd38aa9a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_216e11fa-4a2d-490b-9193-f52e09bf722c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityAddressPostalZipCode_216e11fa-4a2d-490b-9193-f52e09bf722c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_3dfd6778-e734-4907-91e7-99d6fda85425" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_CityAreaCode_3dfd6778-e734-4907-91e7-99d6fda85425" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_25d1868f-ce2f-47f1-9a9f-a482d56ca6cf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_LocalPhoneNumber_25d1868f-ce2f-47f1-9a9f-a482d56ca6cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9d42135d-53cc-4fee-acc2-d78a1b5273bc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_WrittenCommunications_9d42135d-53cc-4fee-acc2-d78a1b5273bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_718d661d-a447-41cd-9232-970bb14fe748" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_SolicitingMaterial_718d661d-a447-41cd-9232-970bb14fe748" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_237383eb-6a14-48e7-945a-9f553f8bbb36" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_PreCommencementTenderOffer_237383eb-6a14-48e7-945a-9f553f8bbb36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_17572db8-4a14-48b6-a5ab-cd62f2675904" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_17572db8-4a14-48b6-a5ab-cd62f2675904" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7592f53f-ad8a-4e6c-9814-31d38df654b0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityEmergingGrowthCompany_7592f53f-ad8a-4e6c-9814-31d38df654b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_0842ee71-5cba-4c88-8bcc-562e5c9402a4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_34cf2227-c5a7-4664-bbd3-d4d0b3c01e5f" xlink:to="loc_dei_EntityCentralIndexKey_0842ee71-5cba-4c88-8bcc-562e5c9402a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
